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(57) ABSTRACT 

A router providing router redundancy and fail-over protec- 
tion for Internet Protocol (IP) and at least one other network 
layer protocol. The router Includes means for determining if 
the router has Virtual Router Redundancy Protocol (VRRP) 
enabled, means for determining if the router is a master 
virtual router for IP traffic, means for configuring the router 
with a VRRP based Media Access Control (MAC) address 
that overrides a physical MAC address assigned to a port at 
which VRRP is enabled, and means for transmitting the 
VRRP based MAC address in a Routing Information Pro- 
tocol (RIP) update packet. 

14 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS PROVIDING 
FOR ROUTER REDUNDANCY OF NON 
INTERNET PROTOCOLS USING THE 
VIRTUAL ROUTER REDUNDANCY 

PROTOCOL 5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention is related to data communications. 30 
In particular, the present invention is related to providing 
router redundancy in a statically configured routing envi- 
ronment for multiple protocols using the virtual router 
redundancy protocol (VRRP). 

2. Description of the Related Art 

The Transport Control Protocol/Internet Protocol (TCP/ 
IP) suite of data communication protocols is used in many 
of today's interaetnelworks (internets). A TCP/IP-based 
internet provides a data packet switching system for com- 20 
munication between nodes (e.g., end -user workstations, 
servers, network devices, etc.) connected to the internet. 
With reference to FIG. 1, International Standards Organiza- 
tion (ISO) Open Systems Interconnection (OS I) Network- 
layer devices 105, 110, and 140, known as routers or 25 
switches, select a path and forward, i.e., route, IP datagrams 
between nodes connected to the internet 100. For example, 
internet 100 includes local area networks (LANs) 101 and 
151, and wide area network (WAN) 102 interconnected by 
routers 105, 110 and 140. The routers route IP datagrams, for 30 
example, between nodes 115, 120, 125 and 130 attached to 
LAN 101 and nodes 145 and 150 attached to LAN 151. 

As can be seen from FIG. 1, routers 105 and 110 provide 
multiple paths for transmitting IP datagrams from nodes on 
LAN 101 to nodes on other IP networks in the internet. To 35 
prevent generating and forwarding duplicate IP datagrams 
over the internet, each of the nodes on LAN 101 transmits 
a unicast IP datagram to only one of routers 105 and 110 as 
a next hop, or first hop, router. The next hop router forwards 
the datagram to a node on another IP network in the internet 40 
that is reachable via the router. As is well known in the art, 
a next hop router can be statically configured at each node 
as the default router (also referred to as the default gateway) 
towards another IP network. However, a static default router ' 
configuration provides a single point of failure in the event 45 
the default router becomes unavailable. To overcome this 
problem, next hop routers can be dynamically configured at 
each node, using a dynamic routing protocol such as the well 
known Routing Information Protocol (RIP) or Open Short- 
est Path First (OSPF) dynamic routing protocols. However, 50 
the reliability provided by a dynamic routing protocol is at 
the expense of node and router processing overhead, net- 
work overhead, interoperability problems, etc. 

The single point of failure inherent in a static next hop 
router configuration can be overcome through the use of the 55 
Virtual Router Redundancy Protocol (VRRP). VRRP, as set 
forth in the Internet Society's Request For Comments 2338, 
April, 1998, is an election protocol that assigns responsibil- 
ity to a master virtual router, wherein the master virtual 
router is one of two or more VRRP based routers attached to 60 
a LAN. VRRP provides dynamic fail -over in forwarding 
responsibility if the master virtual router, selected as one of 
the two or more VRRP routers on the LAN, becomes 
unavailable. In essence, and as explained in detail in RFC 
2338, VRRP provides a redundant, relatively more reliable 65 
default path for transmission of IP datagrams destined to 
nodes on other EP networks. 
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For a better appreciation and understanding of the present 
invention, a brief review of the VRRP protocol follows. In 
the network illustrated in FIG. 2, routers 105 and 110 operate 
according to the VRRP. VRRP is based on the concept of a 
virtual router, which is an abstract object that operates as a 
default router for nodes attached to the LAN, and for which 
a single well known IEEE 802.3 MAC (Media Access 
Control) address is assigned. In network 100, two virtual 
routers are configured: virtual router 1, and virtual router 2. 
In general, the scope of a virtual router is restricted to a 
single LAN, and each virtual router comprises a master and 
one or more backup routers. For example, router 105 is the 
master virtual router and router 110 is the backup virtual 
router for virtual router 1. The master and backup virtual 
routers share the same virtual router identifier (VRID-1), 
same IP address (IP-A), and the same VRRP-based MAC 
address (00-00-5E-00-01-{ VRID}(h), e.g., 00-00-5E-00-01- 
01(h)). Conversely, router 110 is the master virtual router 
and router 105 is the backup virtual router for virtual router 
2, which has a VRID-2, IP address=B, and VRRP-based 
MAC address of O0-0O-5E-O0-Ol-02(h). In this example, 
nodes 115 and 120 are statically configured with a default 
next hop router IP address of "A", while nodes 125 and 130 
are statically configured with a default next hop router IP 
address of "B". (Splitting the nodes between redundant 
routers in this manner provides load balancing and other 
advantages well known in the art). 

In accordance with VRRP, the master virtual router func- 
tions as the forwarding router for the IP address associated 
with the virtual router. For example, router 105 is the master 
virtual router for virtual router 1, and forwards IP datagrams 
for the nodes having the IP address of virtual router 1 (IP 
address "A") statically configured as the default next hop 
router. The master virtual router periodically transmits 
advertisements, formatted as IP multicasts, to the backup 
virtual router(s) on the local network to indicate to the 
backup(s) that it is still functioning as the master virtual 
router. (Use of IP multicast allows VRRP to be implemented 
in multiaccess LANs such as Ethernet, Fast Ethernet, Giga- 
bit Ethernet, FDDI, Token Ring, ATM LAN emulation 
(ATM LANE), etc.) If master virtual router 1 fails, e.g., 
advertisements cease, the master-down_timer expires or a 
shutdown event is received at the backup virtual router 1, 
backup virtual router 1 takes over as the new master virtual 
router 1, providing routing capability for nodes 115 and 120. 
Since both routers maintain the same IP address ("IP A"), 
and share the same VRRP based media access control 
(MAC) address, no reconfiguration of the static default next 
hop router IP address is required at each of the nodes that 
transmit IP datagrams to virtual router 1, destined for nodes 
on other IP networks. Likewise, if master virtual router 2 
fails, backup virtual router 2 provides routing for nodes 125 
and 130. 

While the VRRP based network of FIG. 2 provides router 
redundancy and fail-over protection for nodes having stati- 
cally configured default next hop router IP addresses, no 
such mechanism presently exists for protocol stacks other 
than TCP/IP. However, many of today's internets are a 
connected amalgamation of heterogeneous, originally 
isolated, data communication networks, wherein the routers 
often times are required to support multiprotocol routing 
capabilities, including data communication protocols for 
which a default router election protocol such as VRRP is not 
available. For example, in the internet depicted in FIG. 2, 
nodes 115 and 125 communicate with each other as well as 
nodes reachable via router 105 using both IP and the well 
known Network layer protocol Internet Protocol eXchange 
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(IPX), yet VRRP does not provide routing redundancy In alternative embodiments, the present invention may be 

support for IPX. What is needed is a system in which nodes applicable to implementations of the invention in integrated 

utilizing data communication protocols in addition to the circuits or chip sets, wireless implementations, switching 

Internet Protocol (IP) can obtain the benefits of VRRP systems products and transmission systems products. For 

without implementing a separate default router election 5 purposes of this application, the terms switching systems 

protocol. products shall be taken to mean private branch exchanges 

(PBXs), central office switching systems that interconnect 

BRIEF SUMMARY OF THE INVENTION subscribers, toll/tandem switching systems for interconnect- 
ing trunks between switching centers, and broadband core 

According to the present invention, nodes configured with sw i t ches found at the center of a service provider's network 

data communication protocol suites other than TCP/IP, for lhal may be fed by broadband edge switches or access 

which a default router election protocol such as VRRP is not multiplexors, and associated signaling, and support systems 

available, nevertheless forward traffic destined to nodes on and services. The term transmission systems products shall 

other network to the VRRP master virtual router. A non be takcn to mean products used by service providers to 

TCP/IP based node, given a statically configured Network provide interconnection between their subscribers and their 

layer address for a next hop router, resolves the Network networks such as loop systems, and which provide 

layer address to a VRRP based MAC layer address for the multiplexing, aggregation and transport between a service 

next hop router, if the next hop router has VRRP enabled and provider's switching systems across the wide area, and 

is the master virtual router. The non TCP/IP node caches the assoc iated signaling and support systems and services. 

™. ba ^ d addreSS f ° r iD f0rWar T ? U18 ? on 20 In an internetwork operating in accordance with VRRP as 

TCP/IP traffic to the appropriate next hop router. Thereafter, d icted for G { m F , G 2 ^ ( iQvention 

provides for router redundancy and fail-over protection for 
nodes having statically configured default next hop router 

, , . , addresses for protocol stacks other than TCP/IP. With ref- 

IP based traffic it transitions to become the new backup e re nee to FIG. 3, an embodiment of a method of the present 

virtual router, while the backup virtual router transitions to Nation k ^ forlh usin me , px ^ ^ aQ k 

beC T C ™ W L maS ! er v ' rtua JL router l^P 0 " 5 ? 16 ? r fc T However, it is appreciated that the present invention is 

warding TCPAP based traffic. The non TCP/IP based node, Ucable in the same manner with ma other data com . 

having cached the VRRP based MAC address of the next munication protocols, e.g., IGMP relay, etc. The method is 

hop router, forwards traffic destined to nodes on other ^ forth in flow chafts describing the process -from the 

network to the new master virtual router which shares the tive of a nodCj at 301, and from the 

same VRRP based MAC address as the former master perspective 0 f the next hop IPX router, beginning at 302. 

virtual router. T . . . . ♦ . , . Cl „ ~ , 

In the internet depicted in MG. 2, nodes may commum- 

BRIEF SUMMARY OF THE SEVERAL VIEWS cate ™ ih each other via multi P le Network layer protocols, 

OF THE DRAWINGS 35 e ^ and * P ^' ' D P arl i cular > nodes 115 and 125 may 

communicate with nodes in or reachable beyond WAN 102 

The present invention is illustrated by way of example via routers 105 and 110, using either IP or IPX at the 

and not limitation in the following figures, in which: Network layer. At step 310, node 115 is statically configured 

FIG. 1 is a diagram of a data communications internet- with an IP address of "A" for a next hop IP router, and an 

work. 40 IPX address of "X" for a next hop IPX router. As is well 

FIG. 2 is a diagram of a data communications internet- ^ own in the art > when a source node a datagram to 

work that supports the virtual router redundancy protocol. a destination node, the Network-layer destination address is 

- . a . . * lj- .r ,i_jt that of the destination node. If, however, the Network layer 

FIG. 3 is a flow chart or an embodiment of a method of , • . . ,[ . j * j «- . 

the resent mvention destination address indicates that the node is on a different 

P " 45 network (and therefore, reachable only by a Network layer 

FIG. 4 is a flow chart of an embodiment of a method of rouler)? then the MAC layer destin ation address is not that 

the present invention. of tne node> bul ra ther that of the next hop router. Initially, 

DETAILED DESCRIPTION OF THE e *r °° P owe c r U P> ! h x e T or M !\ rce ' °ode knows the 

INVENTION statically configured Network layer address of the next hop 

50 router, but not the MAC address of the next hop router. Both 

Described is a method and apparatus providing for nodes IPX and IP have well known mechanisms for resolving 

utilizing data communication protocols, e.g., Internet Pro- Network layer addresses to MAC addresses, and invoke 

tocol eXchange (IPX), or Internet Gateway Management such mechanisms, either upon boot up, or when transmitting 

Protocol (IGMP), in addition to the Internet Protocol (IP) a first datagram to a destination node in another network, 

can obtain the benefits of VRRP without implementing a 55 Thus, at step 315, node 115, for example, waits until it has 

separate default router election protocol. an IPX datagram to transmit to another node in a different 

In the following description, numerous specific details are IPX network before it checks, e.g., an internal table or cache 

set forth in order to provide a thorough understanding of the such as a Routing Information Protocol (RIP) table, at step 

present invention. It will be apparent, however, to one of 320, for a MAC address associated with the IPX address (X) 

ordinary skill in the art that the present invention may be 60 of the next hop IPX router. 

practiced without these specific details. In other instances, If the MAC address of the next hop IPX router is in the 

well-known architectures, steps, and techniques have not node's cache, at step 330, the IPX datagram is encapsulated 

been shown to avoid unnecessarily obscuring the present in a MAC packet, wherein the destination MAC address is 

invention. For example, specific details are not provided as the MAC address of the next hop IPX router. The MAC 

to whether the method is implemented in a switch as a 65 packet is then transmitted at step 335 to the next hop IPX 

software routine, hardware circuit, firmware, or a combina- router. (The next hop IPX router, of course, strips the MAC 

tion thereof. packet to retrieve the IPX datagram, looks in its routing 
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tables for the subsequent next hop IPX router to which to in a shared network, and depending on the VRRP status of 

forward the IPX datagram based on the destination IPX the next hop IP router when the node obtains a RIP update 

address in the datagram, encapsulates the IPX datagram in from the next hop IP router, it is quite possible that some IPX 

a MAC packet, wherein the destination MAC address is the based nodes will forward all IPX traffic destined to another 

MAC address of the subsequent next hop IPX router, or the 5 IPX network to the same next hop IPX router (if the router's 

destination node itself, if the destination node is directly actual MAC address is cached), while other IPX based nodes 

reachable, i.e., attached to a network to which the next hop will forward all IPX traffic destined to another IPX network 

IPX router is attached). to a different next hop router (if that router's actual MAC 

If at step 320 the MAC address of the next hop IPX router address is cached), while still other IPX based nodes will 

is not in the source node's cache, the source node drops the 1Q forward IPX traffic destined to another IPX network to the 

IPX datagram and sends an Internet Control Message Pro- one of the VRRP based routers that is the current master 

tocol (ICMP) unreachable error message up the IPX proto- virtual IP router (if the router's VRRP-based MAC address 

col stack executing at the source node, as shown at step 325. * s cached). 

Recall from the above discussion that router 105 is a Ia FIG - 4 > an embodiment 400 of the process of the 

multiprotocol router, providing routing functionality for 35 present invention as it relates to another protocol, the 

multiple protocols, e.g., both the IPX and IP protocols. Internet Group Management Protocol (IGMP), is provided. 

Moreover, the router, in conjunction with router 110, has Router 105 » in conjunction with router 110, is configured to 

VRRP enabled to provide dynamic fail-over capabilities for enable VRRP to provide dynamic fail-over capabilities for 

IP in the event the router 105 becomes unavailable to route IP ^ tne eveDt tne router 105 becomes unavailable to route 

IP traffic. Thus, in accordance with the present invention, 20 IP traffic. Thus, in accordance with the present invention, 

rather than sending out an IPX RIP update packet with the router 105 first determines at step 410 whether VRRP is 

actual MAC address of its appropriate port, router 105 first enabled. If router 105 has VRRP enabled, it further deter- 

determines at step 340 whether VRRP is enabled. If router mines at ste P 420 whether it is the master virtual router for 

105 has VRRP enabled, it further determines at step 345 IP traffic - If router 105 has VRRP enabled, and is the master 

whether it is the master virtual router for IP traffic. If router 25 virtual router for IP traffic, then at step 440, router 105 

105 has VRRP enabled, and is the master virtual router for enables IGMP Relay at the port where VRRP is enabled and 

IP traffic, then at step 355, router 105 configures itself with m the master state. If VRRP is enabled but the router is the 

the appropriate VRRP based MAC address, overriding the backup virtual router for IP traffic, then at step 430, router 

physical MAC address assigned to the port at which VRRP 1° 5 disables IGMP relay at the port for which VRRP is 

is enabled. At 360, router 105 then transmits its VRRP-based 30 enabled. 

MAC address (e.g., 00-00-5E-00-01-01(h)) in its IPX RIP Whenever node 115 multicasts an IGMP packet, router 

update packets. If in router 105 VRRP is enabled, or if 105 would be in the master state for the virtual router, and 

VRRP is enabled but the router is the backup virtual router hence, the IGMP Relay interface would be enabled on that 

for IP traffic, then at step 350, router 105 disables IPX node to forward IGMP traffic. Router 10 would be in backup 

routing at the port for which VRRP is enabled. Moreover, if 35 state and so the IGMP interface on that router would be 

VRRP is disabled, the IPX interface comes back up and the disabled. When router 105 becomes unavailable, the IGMP 

router transmits its actual MAC address in its IPX RIP interface on router 105 is disabled. Additionally, router 10 

update packets. takes the role of the master, and the appropriate IGMP 

In any case, node 115 caches the MAC address received interface is enabled on router 110 to forward IGMP traffic 

from router 105, for example, in a RIP table or like data 40 received at the IGMP interface. 

structure. Then, as discussed above, once the MAC address Embodiments of the invention may be represented as a 
of the next hop IPX router is cached, whether that be the software product stored on a machine-readable medium 
actual MAC address or the VRRP based MAC address, at (also referred to as a computer-readable medium or a 
step 330, the IPX datagram is encapsulated in a MAC processor-readable medium). The machine-readable 
packet, wherein the destination MAC address is the MAC 45 medium may be any type of magnetic, optical, or electrical 
address of the next hop IPX router stored in cache. The storage medium including a diskette, CD-ROM, memory 
packet is then transmitted at step 335 to the next hop IPX device (volatile or non-volatile), or similar storage mecha- 
router. nism. The machine-readable medium may contain various 
Thereafter, each time node 115 transmits IPX datagrams sets of instructions, code sequences, configuration 
to another node in another IPX network, it routes the IPX so information, or other data. For example, the procedures 
datagrams to the next hop IPX router based on the MAC described above for synchronizing network address transla- 
address stored in its cache. If the cache entry times out or tion tables can be stored on the machine-readable medium, 
expires, the process is repeated. Importantly, if router 105 Those of ordinary skill in the art will appreciate that other 
becomes unavailable to route IP traffic, VRRP transitions instructions and operations necessary to implement the 
between routers 105 and 110 so that router 110 becomes the 55 described invention may also be stored on the machine- 
new master virtual router and router 105 becomes the new readable medium, 
backup virtual router for IP traffic. Since the new master What is claimed is: 

virtual router uses the same VRRP based MAC address as 1- In a network providing for a statically configured next 

the original master virtual router, the MAC address already D0 P roul er for a first protocol, a method for changing a 

stored in cache at node 115 is the VRRP based MAC address 6 o default next ho P rouler for a Protocol, comprising: 

of router 10 as well. Thus, after the transition, all IPX traffic initializing a router connected to the network as the 

sourced by node 115 and destined for a node in another IPX master next hop router for the first protocol; 

network is automatically routed to that other IPX network determining if the router has Virtual Router Redundancy 

via router 110, since it has the same VRRP based MAC Protocol (VRRP) enabled; 

address as router 105. 65 configuring the router with a VRRP based Media Access 

It is appreciated then, that depending on the IPX address Control (MAC) address that overrides a physical MAC 

of the next hop IPX router statically configured at each node address assigned to a port at which VRRP is enabled; 
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initializing a redundant router connected to the network as 
the backup next hop router for the first protocol; 

initializing the router as the default next hop router for the 
second protocol; and 

if an event occurs causing a transition to the redundant 5 
router as a new master next hop router and a transition 
to the master next hop router as a new backup next hop 
router for the first protocol, then transitioning to the 
redundant router as the default next hop router for the 
second protocol. 10 

2. The method of claim 1, wherein the first protocol is an 
Internet Protocol (IP). 

3. The method of claim 2, wherein the second protocol is 
an Internet Protocol eXhange (IPX) protocol. 

4. The method of claim 2, wherein the second protocol is 15 
an Internet Gateway Management Protocol (IGMP). 

5. The method of claim 1, wherein the occurrence of the 
event causing a transition to the redundant router as a new 
master next hop router and a transition to the master next 
hop router as a new backup next hop router for the first 20 
protocol comprises a failure of the master next hop router to 
advertise itself as such within an appropriate time interval to 
the backup next hop router. 

6. The method of claim 1, wherein the occurrence of the 
event causing a transition to the redundant router as a new 25 
master next hop router and a transition to the master next 
hop router as a new backup next hop router for the first 
protocol comprises a preemption of the master next hop 
router by the backup next hop router. 

7. The method of claim 1, wherein the occurrence of the 30 
event causing a transition to the redundant router as a new 
master next hop router and a transition to the master next 
hop router as a new backup next hop router for the first 
protocol comprises a power failure of the master next hop 
router. 35 

8. A software product stored on a machine-readable 
medium, for execution on a router connected to a network, 
comprising: 

means for initializing the router connected to the network ^ 

as the master next hop router for the first protocol; 
means for determining if the router has Virtual Router 

Redundancy a Protocol (VRRP) enabled; 
means for configuring the router with a VRRP based 

Media Access Control (MAC) address that overrides a 45 

physical MAC address assigned to a port at which 

VRRP is enabled; 
means for initializing a redundant router connected to the 

network as the backup next hop router for the first 

protocol; 
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means for initializing the router as the default next hop 
router for the second protocol; and 

means for transitioning to the redundant router as the 
default next hop router for the second protocol if an 
event occurs causing a transition to the redundant 
router as a new master next hop router and a transition 
to the master next hop router as a new backup next hop 
router for the first protocol. 

9. A method for providing redundancy and fail-over 
protection in a router that forwards Internet Protocol (IP) 
and at least one other network layer protocol, the method 
comprising: 

determining if the router has Virtual Router Redundancy 

Protocol (VRRP) enabled; 
determining if the router is a master virtual router for IP 

traffic; 

configuring the router with a VRRP based Media Access 
Control (MAC) address that overrides a physical MAC 
address assigned to a port at which VRRP is enabled; 
and 

transmitting the VRRP based MAC address in a Routing 
Information Protocol (RIP) update packet. 

10. The method of claim 9, further comprising disabling 
routing for the at least one other network layer protocol at 
the port for which VRRP is enabled. 

11. The method of claim 10, further comprising transmit- 
ting the physical MAC address in the RIP update packet. 

12. A router providing router redundancy and fail-over 
protection for Internet Protocol (IP) and at least one other 
network layer protocol, the router comprising; 

means for determining if the router has Virtual Router 
Redundancy Protocol (VRRP) enabled; 

means for determining if the router is a master virtual 
router for IP traffic; 

means for configuring the router with a VRRP based 
Media Access Control (MAC) address that overrides a 
physical MAC address assigned to a port at which 
VRRP is enabled; and 

means for transmitting the VRRP based MAC address in 
a Routing Information Protocol (RIP) update packet. 

13. The router of claim 12, further comprising means for 
disabling routing for the at least one other network layer 
protocol at the port for which VRRP is enabled. 

14. The router of claim 13, further comprising means for 
transmitting the physical MAC address in the RIP update 
packet. 

***** 
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